"Can't Hold Us Down" là một bản nhạc pop pha lẫn hip hop có nhạc lý tương tự như "Dirrty". Bài hát này Aguilera hát chung với rapper Lil' Kim, người đã từng hợp tác với cô trong đĩa đơn rất thành công "Lady Marmalade" năm 2001. Bên cạnh việc là bạn của nhau, Aguilera và Lil' Kim đều có chung quan điểm về nữ quyền, về quyền bình đẳng phơi bày bản năng giới tính của mình như nam giới. Nhưng theo họ như thế không phải là tục tĩu mà điều đó thể hiện bản chất của một người phụ nữ mạnh mẽ.